Succinct Sampling from Discrete Distributions ∗ † Karl Bringmann

Source URL: people.mpi-inf.mpg.de

• Arrays
• Computing
• Computer science
• Analysis of algorithms
• Probabilistic complexity theory
• Randomized algorithm
• Entropy
• Computer programming
• Bit array
• Dynamic connectivity
• Locality-sensitive hashing

Structural properties underlying high-quality Randomized Numerical Linear Algebra algorithms Michael W. Mahoney ∗

Source URL: www.stat.berkeley.edu

• Numerical linear algebra
• Matrix
• Principal component analysis
• Orthogonal matrix
• Gaussian elimination
• Singular value decomposition
• Low-rank approximation
• MoorePenrose pseudoinverse
• QR decomposition
• QR algorithm
• Matrix completion
• Linear least squares

Randomized Triangle Algorithms for Convex Hull Membership Bahman Kalantari∗ Abstract angle algorithm performs quite well when compared

Source URL: fwcg14.cse.uconn.edu

Seidel’s Randomized Linear Programming Algorithm Kurt Mehlhorn July 7, 2010 I describe Raimund Seidel’s randomized linear programming algorithm [Sei91]. It runs in time O(d!m), where m is the number of constraints an

Source URL: resources.mpi-inf.mpg.de

A Simple Polynomial-Time Randomized Distributed Algorithm for Connected Row Convex Constraints T. K. Satish Kumar?† , Duc Thien Nguyen‡ , William Yeoh†† , and Sven Koenig† † Department of Computer Science

Source URL: www.cs.nmsu.edu

JMLR: Workshop and Conference Proceedings vol–21 Randomized partition trees for exact nearest neighbor search Sanjoy Dasgupta

Source URL: jmlr.org

• Search algorithms
• Nearest neighbor search
• K-d tree
• K-nearest neighbors algorithm
• Locality-sensitive hashing
• R-tree
• Cover tree
• Expected value

LNCSFaster Primality Testing

Source URL: www.math.ru.nl

• Mathematics
• Primality tests
• Number theory
• Cryptography
• Integer sequences
• Prime number
• Primality certificate
• Integer factorization
• Fermat number
• Mersenne prime
• Pseudoprime
• Randomized algorithm

Computation Power of Randomization and Nondeterminism 2 Scientific Work

Source URL: www.ite.ethz.ch

• Complexity classes
• Computational complexity theory
• Finite automata
• Models of computation
• Analysis of algorithms
• Nondeterminism
• NL
• Randomized algorithm
• Automata theory
• Theory of computation
• Communication complexity
• NP

Microsoft PowerPoint - isaac-poster-final.ppt [互換モード]

Source URL: www-or.amp.i.kyoto-u.ac.jp

• Approximation algorithm
• Computational complexity theory
• Randomized algorithm
• Algorithm

3 Scientific Information 3.1

Source URL: www.ite.ethz.ch

• Computational complexity theory
• Analysis of algorithms
• Online algorithms
• Computer science
• Theory of computation
• Competitive analysis
• List update problem
• Adversary model
• Algorithm
• Randomized algorithm
• Travelling salesman problem
• Time complexity